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Amendments to the claims (this listing replaces all prior versions): 

1 . (Currently amended) A method comprising: 

determining integer factors of N, in which N represents the number of signals to be 
permuted; 

selecting a configuration for layers of a permuting network based on the integer factors of 
N and on one or more pre-selected types of switches; and 

constructing the permuting network in layers by using the one or more pre-selected types 
of switches based on the selected configuration, the constructing comprising 

assigning multi-dimensional coordinates to the switches, each switch having a coordinate 
that is the same as another switch in the next laye r, each layer except the last layer having at least 
two switches that have coordinates that are different from coordinates of switches in 
corresponding positions in the next layer . 

2. (Original) The method of claim 1 in which each of the types of switches is capable of 
selecting one signal from among a number of signals, the number being different for different 
types of switches. 

3. (Original) The method of claim 2 in which each of the integer factors corresponds to the 
number of signals that one type of switches can select from. 

4. (Previously presented) The method of claim 1 , further comprising selecting the set of 
prime integer factors w\, w 2 , . . ., wd (D being an integer) such that N = h>ixw 2 x. . .xwp. 

5. (Original) The method of claim 4 in which the permuting network is configured to have 
IDA layers of switches, the switches including w\\\, w 2 :l, .., and w D :\ switches or are 
constructed from w\:l, w 2 :l, .., and w D :l switches. 
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6. (Currently amended) A method comprising: 
receiving TV signals; 

determining integer factors of TV; and 

constructing a permuting network using layers of switches having a configuration based 
on the integer factors of TV and on one or more pre-selected types of switches, each layer has N 
switches of the same type, the constructing comprising 

assigning multi-dimensional coordinates to the switches, each switch having a 
coordinate that is the same as another switch in the next layer , each layer except the last layer 
having at least two switches that have coordinates that are different from coordinates of switches 
in corresponding positions in the next layer ; 

re-ordering the TV signals using the permuting network. 

7. (Previously presented) The method of claim 6 in which each type of switch has a 
predefined number of input terminals and one output terminal, 

8. (Original) The method of claim 7 in which each layer of the permuting network groups 
the TV signals into subsets of signals and permutes the ordering of the subsets of signals, the 
number of signals in the subsets being equal to the number of input terminals that each switch in 
the layer has. 

9. (Previously presented) The method of claim 7 in which each switch in a layer has a 
different coordinate, and constructing the permuting network comprises configuring the switches 
so that when a signal propagates from a first switch in one layer to a second switch in the next 
layer, the coordinates of the two switches differ in at most one dimension. 
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1 0. (Original) The method of claim 6 in which the integer factors are w u w 2 , . . vv D (Z) being 
an integer) such that TV = w\ xw 2 x ...x% and the pre-selected types of switches include w\ : 1 , 
w 2 :l, and w D :\ switches. 

1 1 . (Currently amended) Apparatus comprising: 

//input terminals, in which TV is an integer, N = w\xw 2 x...xw D , w u w 2 , . w D are integer 
factors of TV, and at least two of wj, vv 2 , . . w/) are different from each other; 
TV output terminals; and 

a permuting network to form non-blocking signal paths that connects the input terminals 
to the output terminals in an arbitrary order, the permuting network constructed from layers of 
switches that include w\A, w 2 :l, and w D :l switches or are constructed from w\:\, h> 2 :1, .., and 
w D : 1 switches, each layer having the same number of switches of the same type; 

wherein the permuting network is constructed by assigning multi-dimensional 
coordinates to the switches, each switch having a coordinate that is the same as another switch in 
the next layer, each layer except the last layer having at least two switches that have coordinates 
that are different from coordinates of switches in corresponding positions in the next layer, and 
configuring the switches so that when a signal propagates from a first switch in one layer to a 
second switch in the next layer, the coordinates of the two switches differ in at most one 
dimension. 

1 2. (Original) The apparatus of claim 1 1 wherein each switch has input and output terminals, 
the input terminals of the switches in the first layer coupled to the TV input terminals of the 
apparatus, the output terminals of the switches in the last layer coupled to the TV output terminals 
of the apparatus, and for all layers except the last layer, the output terminals of the switches are 
connected to the input terminals of the switches in the next layer. 
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13. (Original) The apparatus of claim 12 in which the number of layers and the connection 
between switches of successive layers are based on a set of integer factors of N and on the types 
of switches used. 

14. (Cancelled) 

15. (Previously presented) The apparatus of claim 1 3 in which the permuting network is 
configured to have 2D-1 layers of switches, each layer permuting the order of different subsets of 
signal paths. 

1 6. (Original) The apparatus of claim 1 5 wherein for each p-th layer of switches, p ranging 
from 1 to £>, w p :l switches are configured to form w p -by-w p permuters that are capable of 
permuting the ordering of w p signal paths, and for each of the <?-th layer of switches, q ranging 
from D+l to 2ZM, w 2D . g :\ switches are configured to form w^-by-w^ permuters that are 
capable of permuting the ordering of w 2 D-q signal paths. 

17. (Original) The apparatus of claim 16 in which each of the input terminals of each 
permuter in the 2 nd layer to the (2£M) th layer is connected to the output terminal of a different 
permuter in the previous layer. 

1 8. (Currently amended) Apparatus comprising: 

a first active device pre-configured to generate N signals having a first ordering, in which 
AMs an integer, N= wixw2X...xwo , w u w 2 , w D are integer factors of N 9 and at least two of w u 
vt>2, wo are different from each other; 

a second active device pre-configured to accept the N signals arranged in a second 
ordering; and 

a permuting network to receive the N signals having the first ordering and re-order the N 
signals so that the N signals have the second ordering acceptable by the second device, the 
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permuting network constructed from layers of switches that include W\ : 1, w 2 : 1 , . . and w D : 1 
switches or are constructed from wi:l, w 2 :l, .., and w D :\ switches, each layer having the same 
number of switches of the same type. 

19. (Original) The apparatus of claim 1 8 in which the number of layers and the connection 
between switches of successive layers are based on a set of integer factors of N and on the types 
of switches used. 

20. (Original) The apparatus of claim 19 in which the second device is a memory. 

21 . (Original) The apparatus of claim 20 in which the first device is a computer 
motherboard. 

22. (Cancelled) 

23. (Currently amended) The apparatus of claim [[22]] 19 in which the permuting network is 
configured to have 2D A layers of switches, each layer having TV switches of the same type, each 
layer permuting the order of different subsets of the N signals. 

24. (Currently amended) A computer program stored on a computer-readable media for 
causing a computer system to perform the functions of: 

determining integer factors w\ , w> 2 , . . . , and w D of N such that N = w\ x w 2 x . . . xw D , N and D 
both being integers; 

assigning a D-dimensional coordinate to each of a set of TV signals; 

in successive operations, changing the coordinates of the N signals for a particular 
dimension during each operation, such that no two signals have the same coordinates after each 
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operation, so that after the successive operations, the coordinates of the N signals match a set of 
target coordinates; 

wherein for each operation, each signal prior to the operation has a coordinate that is the 
same as another signal after the operation [[,]] . 

25. (Cancelled) 

26. (Previously presented) The computer program of claim 24 in which the multi- 
dimensional coordinates are [xl , x2, . . xD], xk ranging from 1 to wk for each k, k ranging from 
1 to D. 

27. (Original) The computer program of claim 26 in which the coordinates of the N signals 
are changed by swapping the coordinates of a pair of signals. 

28. (Previously presented) Apparatus for re-ordering N signals, comprising: 

(2D - 1) layers of switches, D being an integer, the rt-th layer and (2D - n)-th layer having 
w n -by-w n switches, n ranging from 1 to Z), and w { to w D being integer factors of TV such that N = 
wi x w 2 x . . . x w D , and at least two of w h w 2 , . . w D are different from each other, the first layer 
of switches re-ordering the order of N signals to generate a first set of re-ordered signals, the Mh 
layer of switches re-ordering the (M)-th set of re-ordered signals to generate an f-th set of re- 
ordered signals, i ranging from 2 to IDA, the (2D-l)-th set of re-ordered signals matching a 
target ordering of N signals, 

wherein each of N signals are assigned Z)-dimensional coordinates, the n-th coordinate 
ranging from 1 to u>„, the p-th layer switches configured to swap signals that differ only in the 
/?-th coordinates with the coordinates in other dimensions being the same,/? ranging from 1 to D, 
and the q-th layer switches configured to swap signals that differ only in the (2£>-g)-th 
coordinates with the coordinates in other dimensions being the same, q ranging from Z)+l to 



IDA. 
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29. (Cancelled) 

30. (Previously Presented) The computer program of claim 24, further comprising 
configuring switches in a permuting network based on the changes of coordinates in the 
successive operations. 

3 1 . (Previously Presented) The apparatus of claim 1 8 in which the permuting network 
comprises a field programmable logic array. 

32. (New) A method of reordering N signals using {IDA) layers of switches, N and D both 
being integers, the method comprising: 

determining integer factors w\ , w 2 > . . . , and w D of N such that N= w\ x w 2 x . . . x w D \ 
assigning a Z)-dimensional coordinate to each of a set of N signals, the n-th coordinate 
ranging from 1 to w n ; 

swapping, using the p-th layer switches, signals that differ only in the /?-th coordinates 
with the coordinates in other dimensions being the same, p ranging from 1 to D\ and 

swapping, using the <?-th layer switches, signals that differ only in the (2£>-#)-th 
coordinates with the coordinates in other dimensions being the same, q ranging from Z)+l to 



IDA. 



